Parallel-in-time Magnus Integrators
نویسنده
چکیده
Magnus integrators are a subset of geometric integration methods for the numerical solution of ordinary differential equations that conserve certain invariants in the numerical solution. This paper explores temporal parallelism of Magnus integrators, particularly in the context of nonlinear problems. The approach combines the concurrent computation of matrix commutators and exponentials within a time step with a pipelined iteration applied to multiple time steps in parallel. The accuracy and efficiency of time parallel Magnus methods up to order six are highlighted through numerical examples and demonstrate that significant parallel speedup is possible compared to serial methods.
منابع مشابه
High-order commutator-free Magnus integrators and related methods for non-autonomous linear evolution equations
The class of commutator-free Magnus integrators is known to provide a favourable alternative to standard Magnus integrators, in particular for large-scale applications arising in the time integration of non-autonomous linear evolution equations. A high-order commutator-free Magnus integrator is given by a composition of several exponentials that comprise certain linear combinations of the value...
متن کاملIntegrators for quantum dynamics: a numerical analyst’s brief review
This note, written for the NIC Winter School ”Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms”, discusses and compares – in theoretical respects – various old and new approaches to numerical time integration for quantum dynamics: implicit vs. exponential midpoint rule; splitting, Chebyshev and Lanczos approximations to the exponential; Magnus integrators; integrators...
متن کاملExponential integrators for coupled self-adjoint non-autonomous partial differential systems
We consider the numerical integration of coupled self-adjoint non-autonomous partial differential systems. Under convergence conditions, the solution can be written as a series expansion where each of its terms correspond to solutions of linear time dependent matrix differential equations with oscillatory solutions that must be solved numerically. In this work, we analyze second order of Magnus...
متن کاملMagnus integrators for solving linear-quadratic differential games
We consider Magnus integrators to solve linear-quadratic N-player differential games. These problems require to solve, backward in time, non-autonomous matrix Riccati differential equations which are coupled with the linear differential equations for the dynamic state of the game, to be integrated forward in time. We analyze different Magnus integratorswhich can provide either analytical or num...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018